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This listing of claims will replace all prior versions, and listings, of claims in the application. 
Listing of Claims: 

1 . (^Currently amended.) A method for parallel compression and decompression of a 
bitstreanA compri sing : 

separating a bitstream into a plurality of components of a pixel; 
encoding the components using a compression algorithm; 
constructing packets from the encoded components, where at least one packet is 
associated withXeach encoded component and the at least one packet comprises header 
information and encoded data and wherein the header information comprises a length; 
combiningXthe packets into a packetized encoded bitstream; 
separating packets from the packetized encoded bitstream using the header 
information; 

decoding packets in a parallel by distributing the packets to decode units in order and 
using a decompression algorithm to recover the encoded data; 

constructing the plurality of components from the recovered encoded data; and 
combining the plurality of components to recover the bitstream. 

2. (Original) The method of Claim 1, wherein the bitstream is a digitized graphics or 
video frame. 

3. (Currently aViended.) A method for parallel compression and decompression of a 
^bitstream, comprising 

separating a bitVtream of a digitized graphic or video frame into a plurality of 
components by separating the graphics or video frame into separate lines; 
encoding the components using a compression algorithm; 
constructing packets from the encoded components, where at least one packet is 
associated with each encodes component and the at least one packet comprises header 
information and encoded dataXand wherein the header information comprises a length; 
combining the packets Wo a packetized encoded bitstream; 
separating packets from ijie packetized encoded bitstream using the header 
information; 
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coding packets in a parallel b y distributing the packets to decode units in order and 
sing a decompression algorithm to recover the encoded data; 

constructing the plurality of components from the recovered encoded data; and 
combining the plurality of components to recover the bitstream. 



4. (Original) The method of Claim 2, wherein combining the plurality of components to 
recover the bitstream comprises recovering the digitized graphics or video frame for display. 

5. (Original) The method of Claim 1, wherein encoding the components using a 
compression algorithm comprises encoding using a lossless compression format. 

6. (Original) The method of Claim 1, wherein decoding packets in parallel using a 
decompression algorithm comprises encoding using a lossless compression format. 

7. (Original) The method of Claim 1, wherein constructing packets from the encoded 
components comprises constructing variable-length packets. 

8. (Previously presented) The method of Claim 7, wherein the header information of the 
at least one packet further comprises an alignment. 



acke,t 
9. (Canceled.) 



10. (Original) The method of Claim 1, wherein constructing packets from the encoded 
components comprises constructing fixed-length packets. 

11. (Canceled.) 

12. (Currently amended.) .AJFhe-method of Claim 11, wherein for parallel compression 
and decompression of a bitst ream. com prisin g: 

separating a bitstream into a plurality of components of a p ixel: 
encoding tfte compon ents using a compression al gorithm: 
constructingWckets from the encoded component s.jyhere at least one^ p^ckgt^is 
associated with each encoded compone nt and the at least one packet comprises header 
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information arid encoded data and wherein the header inform ation comprises a length and a 



combining the packets into a packetized encoded bitstream: 
separating packets from the packetized encoded bitst ream using the header 
information; 

decoding packets in parallel compri s e s by distributing packets to separate decode 
units based upon the. tag and using a decomp ression alg orithm to recover the encoded data: 
constructing me plurality of co mponents from the recovered encoded data; and 
combining therolurality of components to recover th e bitstream. 




13. (Currently\ amended.) A system for parallel compression and decompression 
f a^bitstream, comprising 

an encoder system comprising: 

a plurality of encode units operable to receive components of a pixel separated 
from a bitstream and vp encode the components using a compression algorithm; 

the encode unirls further operable to construct packets from the encoded 
components, where at lsast one packet is associated with each encoded component 
and the at least one packet comprises header information and encoded data and 
wherein the header information comprises a length; and 

a multiplexer coupled to the encode units, the muliplexer operable to combine 
the packets into a packetizeu encoded bitstream; and 
a decoder system comprising 

a feeder operable to separate packets from the packetized encoded bitstream; 
a plurality of decode queues, the feeder further operable to distribute the 
packets in order to the decode queues; 

a plurality of decode units each associated with one of the decode queues, the 
decode units operable to decode packets using a decompression algorithm to recover 
the encoded data and to reconstruct the components; and 
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a demultiplexer coupled to the plurality of decode units the demultiplexer 
operable toXcombine the plurality of components to recover the bitstream. 

14. (Original) The system of Claim 13, wherein the bitstream is a digitized graphics or 
video frame. 

15. (Currently amended.) A system for parallel compression and decompression of a 
bitstream, comprising: 

encoder system comprising: 
plurality of encode units operable to receive a plurality of components 
comprising separate lines separated from a bitstream from a digitized graphics or 
video frama and to encode the components using a compression algorithm; 

the encode units further operable to construct packets from the encoded 
components, where at least one packet is associated with each encoded component 
and the at leasiione packet comprises header information and encoded data and 
wherein the heauer information comprises a length; and 
a multiplexer coupleti to the encode units, the muliplexer operable to combine the packets 
into a packetized encoded bitstream; and 

a decoder system comprising: 

a feeder operable to separate packets from the packetized encoded bitstream; 
a plurality of decode queues, the feeder further operable to distribute the 
packets in order to the uecode queues; 
a plurality of decode units each associated with one of the decode queues, the decode 
units operable to decode packets using a decompression algorithm to recover the encoded 
data and to reconstruct the components; and 

a demultiplexer coupled to the plurality of decode units the demultiplexer 
operable to combine the plurality of components to recover the bitstream. 

1 6. (Original) The system of Claim V 4, wherein the demultiplexer combines the plurality 
of components to recover the digitized graphics or video frame for display. 
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17. (Original) The system of Claim 13, wherein the encode units use a lossless 
compression format for the compression algorithm. 

18. (Original) The system of Claim 13, wherein the decode units use a lossless 
compression format for the decompression algorithm. 

19. (Original) The system of Claim 13, wherein the encode units construct variable- 
length packets. 

20. (Previously presented) The system of Claim 19, wherein the header information of 
the at least one packet further comprises a size and an alignment. 



7 

21. (Canceled.) 




(Original^ The system of Claim 20, wherein the feeder comprises: 
an input queue operable to receive the packetized encoded bitstream; 
a multiplexed coupled to the input queue; 
a register couMed to the multiplexer; 

a demultiplexer coupled to the register and to the decode queues; and 
a left shift unit coupled to the register and to the multiplexer. 

23. (Original) The system of Claim 13, wherein the encode units construct fixed-length 
packets. 

24. (Original) The system of Claim 23, wherein the header information of the at least one 
packet comprises a tag. 

25. (Original) The system of Claim 24, wherein the feeder distributes the packets to 
separate decode queues based upon the tag. 

26. (Original) The system of Claim 24, wherein the feeder comprises an input queue 
operable to receive the packetized encoded bitstream. 



27. (Previously presented) A method for parallel compression of graphic data, 
comprising: 
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separating a bitstream into a plurality of scan lines; 

encoding each scan line into a plurality of blocks using a lossless compression 
algorithm; and 

constructing at least one packet containing at least one encoded block wherein each 
encoded block comprises encoded deltas wherein the deltas represent differences from a 
preceding block. 

28. (Previously presented) The method as recited in claim 27 wherein the lossless 
compression algorithm comprises differential pulse code modulation. 

29. (Previously presented) The method as recited in claim 27 further comprising 
constructing a second packet containing at least one encoded block and forming a packetized 
bitstream of encoded graphic data. 

30. (Previously presented) The method as recited in claim 27 wherein each block 
comprises a pixel^omponent. 

31. (Canceled) 

32. (Previously presented) The method as recited in claim 1 wherein a scan line 
comprises an HDTV line. 

33. (Previously presented) A computer-readable medium bearing computer-readable 
instructions for carrying out the steps recited in claim 27. 
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